Degree coprime domination and degree non-coprime domination in graphs
نویسندگان
چکیده
Let G(V,E) be a finite, undirected, simple graph without isolated vertices. A dominating set D of V(G) is called degree coprime G if for every v∈V-D, there exist vertex u∈D such that uv∈E(G) and (deg u,deg v)=1. The minimum cardinality the domination number denoted by γ_cp (G). non-coprime v)≠1. γ_ncp We obtain some graphs.
منابع مشابه
Domination in Degree Splitting Graphs
Let G = (V, E) be a graph with V = S1 S2 ...,St T where each Si is a set of vertices having at least two vertices and having the same degree and T = V Si. The degree splitting graph of G is denoted by DS(G) is obtained from G by adding vertices w1, w2, ..., wt and joining wi to each vertex of Si (1 i t). Let the vertices and the edges of a graph G are called the elements of G. In this...
متن کاملtwo-out degree equitable domination in graphs
an equitable domination has interesting application in the contextof social networks. in a network, nodes with nearly equal capacitymay interact with each other in a better way. in the societypersons with nearly equal status, tend to be friendly. in thispaper, we introduce new variant of equitable domination of agraph. basic properties and some interesting results have beenobtained.
متن کاملMinimal Degree Coprime Factorization of Rational Matrices
Given a rational matrix G with complex coefficients and a domain Γ in the closed complex plane, both arbitrary, we develop a complete theory of coprime factorizations of G over Γ, with denominators of McMillan degree as small as possible. The main tool is a general pole displacement theorem which gives conditions for an invertible rational matrix to dislocate by multiplication a part of the pol...
متن کاملStratification and domination in graphs with minimum degree two
A graph G is 2-stratified if its vertex set is partitioned into two classes (each of which is a stratum or a color class). We color the vertices in one color class red and the other color class blue. Let F be a 2-stratified graph with one fixed blue vertex v specified. We say that F is rooted at v. The Fdomination number of a graphG is the minimum number of red vertices ofG in a red-blue colori...
متن کاملOn Generalized Coprime Graphs
Paul Erdos defined the concept of coprime graph and studied about cycles in coprime graphs. In this paper this concept is generalized and a new graph called Generalized coprime graph is introduced. Having observed certain basic properties of the new graph it is proved that the chromatic number and the clique number of some generalized coprime graphs are equal.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Health Sciences (IJHS)
سال: 2022
ISSN: ['2550-6978', '2550-696X']
DOI: https://doi.org/10.53730/ijhs.v6ns2.6270